多边形叠加Vatti算法的VCS优化方法与GPU并行化     

张志锟  范俊甫  徐少波  陈政 《地球信息科学学报》2022,24(3):437-447

Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率受矢量多边形边界顶点数量影响显著。本文针对Vatti算法执行过程中较为耗时的扫描束构建环节,提出了一种多边形边界顶点预排序的优化方法——VCS（Vertex Coordinate Pre-Sorting）方法,并基于该方法实现了对Vatti算法的GPU细粒度并行化。VCS方法使用双向链表对Vatti算法原有的二叉树数据结构进行了替换,以较小的额外存储空间取得了多边形边界顶点信息查找效率的明显提升。在GPU环境下采用双调排序算法对多边形边界顶点数组元素进行并行化排序并过滤出有效值,克服了原始算法使用二叉树存储导致效率低下的问题。实验结果表明,改进后的算法与原始算法相比,具有相同的计算精度;当多边形顶点数量为92万,CUDA每个线程块中的线程数量为32时,使用VCS优化方法,与采用CPU计算构建扫描束方法相比,GPU并行化方法获得了39.6倍的相对加速比,矢量多边形叠加分析算法效率总体上提升了4.9倍。  相似文献   

分数阶傅里叶变换联合支持向量机的建筑物变形预测     

古巍  李倩  陈代果 《大地测量与地球动力学》2022,42(12):1239-1245

提出一种分数阶傅里叶变换(fractional Fourier transformation, FrFT)与支持向量机(support vector machine, SVM)相结合的建筑物变形组合预测模型。首先利用FrFT对变形时间序列进行多尺度分析,将复杂时间序列分解为一系列结构较为简单的子序列;然后利用SVM对每个子序列分别建立预测模型,通过将各个子序列的预测结果进行综合叠加,得到最终预测结果;同时考虑到SVM模型参数选择的难题,提出一种改进果蝇优化算法(improved fruit fly optimization algorithm, IFOA)对其进行全局寻优,提升预测性能。以西南地区某混凝土坝变形实测数据为例开展验证实验,结果表明,本文组合预测模型能够充分挖掘数据中隐含的趋势性和规律性信息,获得较高的预测精度。  相似文献   

不同计算形式的相关分析在气象中的应用综述     

朱玉祥  江剑民  赵亮  刘海文  侯美亭  李宏毅  万文龙  赵翠光 《热带气象学报》2021,37(1):1-13

相关分析在气象科研和业务中具有广泛应用,是定量分析气象变量之间关系的重要工具。首先系统综述了气象科研与业务中不同计算形式的相关分析算法,然后重点阐述了相关分析在气象领域应用的最新进展,特别是全窗口滑动相关和相关系数的扫描式多尺度突变检测算法。接着介绍了大数据研究领域中新发展的相关分析算法,简析了其对气象相关分析的启示。最后分析了气象相关分析中存在的问题,并且对相关分析在气象领域未来的发展趋势进行了展望。   相似文献   

2019年河南淅川ML 4.2地震震源深度测定     

郑培玲  付靖  万娜  高家乙  贾漯昭 《地震地磁观测与研究》2022,43(3):33-37

采用震源深度测定的确定性方法（PTD）和震源机制CAP反演法,对2019年11月30日河南淅川丹江口水库发生的M_L 4.2地震进行分析,重新计算了此次地震的震源深度。结果表明,2种方法所得到的震源深度基本一致,均约为7.0 km,与中国地震台网中心统一编目结果（7.1 km）相差不大,此结果可能表明地震监测台网相对较好的情况下,用不同方法测得的震源深度相差不大。  相似文献   

2020年7月12日唐山5.1级地震前高光谱多参数异常特征分析          下载免费PDF全文

丁志华  崔月菊  唐杰 《中国地震》2022,38(3):494-502

基于高光谱遥感数据,通过RST算法提取2020年7月12日唐山5.1级地震前不同参数异常信息,发现震前CH₄、CO、H₂O、O₃均出现了高值异常,且异常均位于震中附近,异常幅度高于2倍均方差,CH₄、CO、H₂O异常机理不同于O₃。通过统计2018—2020年CH₄、CO、H₂O三种气体出现频次,发现同步异常具有可靠性,认为高光谱多参数异常出现的同步性,可提高异常性质判定的信度。通过对不同参数进行连续跟踪观测,提取多参数同步异常信息,对地震短临预报具有一定参考意义。  相似文献   

基于快速流式算法的局部余弦相似属性     

周紫嫣  刘洋  刘财  王青晗  郑植升 《地球物理学报》2022,65(1):349-359

相似性是一种常用的衡量不同图像之间差异程度的属性,广泛应用于地震数据处理环节.由于地震数据本质上是非平稳的,局部相似性比全局相似性更适用于刻画地震数据的时-空变化特征.现有的局部相似属性可以通过正则化最小二乘问题进行计算,但是其计算过程需要大量的计算时间和数据存储空间,难以适应当前的海量数据处理任务.本文提出了一种基于快速流式算法的局部余弦相似性计算方法,其采取局部数据递推的模式,避免迭代算法带来的计算负担,在保证计算精度的前提下能够快速地表征不同数据之间的差异.流式局部余弦相似性可以用于解决不同的地震数据处理问题,包括叠前地震数据加权叠加、多波多分量数据纵横波速度比估计以及基于构造预测的断层检测,更加适用于现阶段的宽方位角和高密度采集数据的处理流程.理论模型和实际数据测试结果可以验证流式局部余弦相似性算法的效率优势和解决不同地震数据处理问题的有效性.  相似文献   

单机械手夹持状态下钻杆运移平稳性分析          下载免费PDF全文

李昊轩  王清岩  金赠伍  李苓豪  郭乃铭 《探矿工程》2022,49(3):76-82

本文主要针对一种新型的可以保留钻杆旋转自由度的机械手,研究其运移钻杆时的稳定性和安全性是否满足要求。该机械手通过蓄能器提高了停泵保压效果,通过滚轮结构保留了钻杆的旋转自由度。本文建立了机械手的多体动力学模型及配套的液压控制回路,并进行机-液联合仿真分析。在分别改变钻杆直径和液压回路压力的条件下,观察机械手夹紧效果。通过仿真得到了钻杆的夹紧力变化曲线及钻杆重心位置变化曲线,确定了液压系统的许用压力范围,并验证了单机械手夹持状态下钻杆运移平稳性满足要求。  相似文献   

基于机器学习模型的淮河流域中长期径流预报研究     

胡义明  陈腾  罗序义  唐超  梁忠民 《地学前缘》2022,29(3):284-291

准确可靠的中长期径流预报是支撑水资源科学调配、提高水资源利用效率的关键。本研究采用AdaBoost模型(AdB)、随机森林模型(RF)和支持向量机模型(SVM)进行淮河流域王家坝和蚌埠站当年11月至次年10月共12个月的中长期径流预报研究。采用置换准确度重要性度量法从130项气象-气候因子及前期降雨/流量构建的1 562个因子变量中筛选出影响各月径流的关键因子,构建了基于AdB、RF和SVM模型的各月径流预报模型,模型参数采用随机搜索技术并结合交叉验证方式确定。采用变幅误差合格率和等级(五级)预报合格率指标对模型的预报精度进行了评估。变幅误差合格率指标表明,王家坝12个月的平均合格率分别为99.8%(AdB)、96.6%(RF)和95.9%(SVM),蚌埠站分别为100%(AdB)、94.8%(RF)和93.8%(SVM);等级预报合格率指标表明,王家坝12个月的平均合格率分别为79.0%(AdB)、76.4%(RF)和79.9%(SVM),蚌埠站分别为81.0%(AdB)、75.6%(RF)和76.6%(SVM)。模型均具有较好的预报效果,但RF和SVM模型对于高流量值的预报存在偏低现象,AdB模型整体上优于RF和SVM模型。  相似文献   

海原-六盘山断裂带现今地震危险性的数值模拟分析     

蒋锋云  季灵运  赵强 《地质力学学报》2021,27(2):230-240

基于正交各向异性理论表征断层的变形行为,将平行断层面的剪切模量和周围介质剪切模量的比值作为反演参数,以海原-六盘山断裂附近现今GPS观测地壳水平运动速度场作为约束,通过构建三维有限元模型,采用遗传算法,反演了海原-六盘山断裂平行断层面的剪切模量分布。结果显示:六盘山断裂中南段平行断层面剪切模量与周围介质接近,且沿断层面地震动活动较为稀疏,反映六盘山断裂两侧近场差异变形较小,和汶川地震前龙门山断裂的情况类似,可能断裂带处于强闭锁状态。整个狭义的海原断裂带平行断层面剪切模量比周围介质要小的多,在0.4以下,且0~5 km要比深部大,可能反映了1920年海原8.5级地震之后,该断裂仍然处于震后调整状态。西段金强河断裂、毛毛山断裂、老虎山断裂浅部0~5 km剪切模量较小,而在5~20 km剪切模量相对较高,结合沿断层面地震活动分布特征,认为金强河、毛毛山断裂浅部可能存在蠕滑,而深部5~20 km存在应变能积累特征,具有强震发生的背景,而老虎山断裂由地表至深部地震活动较为密集,可能存在贯通性蠕滑,强震发生的可能性较小。   相似文献   

孔隙性砂岩中单条变形带与簇状变形带的特征与区别——以远安地堑上白垩统红花套组中变形带为例     

渠芳  连承波  柴震瀚  任冠雄 《地质论评》2021,67(4):67050011-67050011

孔隙性砂岩中的变形带研究近年来取得长足进展,但有关单条变形带与簇状变形带如何区分和界定仍是一个较模糊的问题。本文以远安地堑上白垩统红花套组高孔砂岩中发育的剪切增强压实带和压实剪切带为例,对单条及簇状变形带的特征和区别做出系统分析。研究表明,虽然单条变形带的长度、宽度、错断位移、凸起高度等均明显小于簇状变形带,但是不同运动学成因的变形带宏观特征、微观结构不同,因此不能单纯以规模大小区分二者,需要结合带密度将簇状变形带与变形带列、网格构造等相区分,还需要结合其微观结构特征进行准确鉴定。单条及簇状剪切增强压实带特征类似,均不具核心碎裂带,颗粒主要为中等破碎,多表现为多个不连续分布的碎裂核。簇状剪切增强压实带内部的非均质性更强。单条压实剪切带具有核心碎裂带,依剪切力大小不同,其核心碎裂带内颗粒粉碎程度及边缘过渡带宽度不同,常伴随微小剪切缝痕迹。簇状压实剪切带在镜下可清晰识别出不同的核心碎裂带、带间区域及微小剪切缝,可见S—C组构和断续分布的滑动面。单条及簇状变形带的发育会不同程度地改变储层的物性并可能会对油气运移和开采产生影响。  相似文献